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(57) Abstract: The invention concerns a digital data 
transmitting/receiving device capable of processing 
different rates selected from a group of predetermined rates. 
It comprises a coding/decoding stage including interleaving 
means (MET) and deinterleaving means (MDET) 
comprising a storage (MM) whereof the minimum size is 
fixed in accordance with the maximum rate of said group, 
and having a first memory workspace (ESM1) allocated 
to the interleaving means and second memory workspace 
(ESM2) allocated to deinterleaving means. The size of each 
of said two memory workspaces are parameter- adaptive 
according to the rate being actually processed by the device. 

(57) Abr£g£: Ledispositif demission/reception de donnees 
numeriques est capable de traiter des debits differents pris 
parmi un groupe de ddbits predetermines. II comprend un 
etage de codage/decodage de canal comportant des moyens 
d'entrelacement (MET) et des moyens de desentrelacement 
(MDET) incluant une memoire (MM) dont la taille minimale 
est fixee en fonction du d6bit maximal dudit groupe, et poss£- 
dant un premier espace-memoi re (ESM1) alloug aux moyens 
d'entrelacement et un deuxieme espace-memoire (ESM2) al- 
loue aux moyens de desentrelacement. La taille de chacun 
de ces deux espaces-memoire est parametrable en fonction 
du dSbit effectivement traite par le dispositif. 
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En ce qui concerne les codes a deux lettres et autres abrevia- 
tions, se referer aux "Notes explicatives relatives aux codes et 
abreviations" figurant au debut de chaque numero ordinaire de 
la Gazette du PCT. 
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Figure 14.6.1: Chip block diagram. 
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Figure 14.6.3: RFI noise characteristics. 
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Figure 14.6.2: FFT architecture. 
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Figure 14.6.4: Interleaves 
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Figure 14.6.5: VDSL chip micrograph. 
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Table 14.6.2: FFT and IFFT ALU usage. 
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Very high-speed digital subcriber line (VDSL) technology can 
deliver data at multi-Mbits/s over the unshielded, twisted pair in 
overlay to the plain old telephone service (POTS) and ISDN 
services [1,21. Discrete multi-tone (DMT) is one candidate for the 
modulation of VDSL. The DMT transmit signal is the sum of 
independent quadrature amplitude modulated (QAM) carriers 
spread over a bandwidth of 11.04 MHz. Time division duplexing 
(TDD) is used to provide a half-duplex communication channel 
over a single pair [1.2 J. This chip integrates the complete digital 
signal processing required by a TDD-DMT VDSL system and the 
Transport Convergence (TO sublayer functions such as 
(de)interleaving, Reed-Solomon (de)coding, (de)scrambling, 
(de)framing and the ATM-specific TC functions (Figure 14.6.1). It 
can be used both at the Network Termination (NT) and the Line 
Termination (LT) side. 

DMT modulation and demodulation is by an FFT/TFFT block. This 
block performs a 512 points real FFT in less than 20us. The FFT/ 
IFFT is decomposed in complex radix-2. radix -4 and special resolve 
butterflies to combine results of the real FFT [3]. The block is based 
on a dedicated pipelined dual ALU. ALUO can perform radix-4, 
radix-2 and special resolve butterflies. ALUl needs only perform 
radix-4 operations (Figure 14.6.2). ALUl is therefore 20% less 
complex than ALUO. To perform a complete 512 point real FFT t 
input data are read from the input buffer, pass ALUl, are 
temporarily reorganised in a small scratch buffer, pass ALUO and 
are stored in the output buffer. This process is repeated twice and 
the final result is available in the output buffer (Figure 14.6.2). 
Table 14.6.2 summarizes the configuration of both ALU for the 
IFFT and FFT during the 3 passes. Data and twiddle coefficients 
are coded as floating point with 13 bits mantissa and 4 bits 
exponent, avoiding the use of block floating point with interme- 
diate scaling between the radix [4]. Using a bit-true C++ model, 
optimum bit length for each intermediate stage of the ALU is 
derived. Simulations have shown that the noise generated by the 
FFT/IFFT block is well under the noise level of the VDSL system 
in the most favorable configuration. 

In the front-end receive part of the chip, a variable rate decimator 
is followed by a variable rate Time Equalization (TEQ) block 
implemented as a FIR filter with programmable coefficients. The 
length of the TEQ can be programmed from 1 to 32 taps depending 
on the application. In the transmit path, a variable rate interpo- 
lator shares the same hardware as the decimator, due to the TDD 
scheme. 

The hardest noise encountered in VDSL system is radio-fre- 
quency interference (RFI). Its power spectral density is typically 
well above the received signal (Figure 14.6.3). A programmable 
digital RFI canceller works in the frequency domain [5]. The RFI 
noise can be detected on 4 predefined frequency bands for each 
DMT symbol. The interference of two simultaneous RFI on the 
neighboring carriers can be reduced. The same floating-point 
format as for the FFT/IFFT block is used here to cope with the data 
dynamics encountered in the presence of RFI. A windowing is 
performed on the samples in the time domain, just before the FFT. 
Combining this windowing with the digital RFI cancelling yields 
an interference reduction of 45dB on the neighboring carriers. 



Symbol timing recovery uses a digital phase-locked loop (PLL). 
This DPLL can be programmed to be of the second order or the 
third order with a bandwidth ranging from 0.1Hz to 100Hz, 
depending on the location of the chip in the system. The phase 
difference between receiver and transmitter clock is measured at 
the Demapper block and filtered out by a proportion a I- integral 
filter and then integrated to produce a value used to perform a 
digital rotation on each carriers in the frequency domain in both 
transmit and receive paths (Figure 14.6.1). 

A slave Utopia interface provides the chip with ATM cells. Scram- 
bling, header error control (HEC) generation and Idle cell inser- 
tion can be applied in the transmit direction. In the receive 
direction, basic ATM cell functions like cell synchronization, 
payload descrambling, idle/unassigned cell filtering and cell header 
detection and correction are provided. 

A fully programmable Reed-Solomon (RS) encoder protects against 
random and burst errors. The number of check bytes can be 
programmed from 0 to 16 Band the number of data bytes can be 
programmed from 2 to 255B. An interleaver protects against error 
bursts by spreading the errors over a number of RS code-words. 
It is a triangular interleaver, with parameter I ranging from 1 to 
255 and parameter M ranging from 1 to 34 (Figure 14.6.4). In the 
receive part, a programmable RS decoder and a deinterleaver 
perform the opposite transform. The parameters ranges are the 
same as for the transmit side. Two on-chip 32kB RAMs are 
provided to support the full parameter range for the interleaver 
and deinterleaver. 

For some services, a constant data delay is mandatory, even if the 
bit rate on the line is changing. Therefore, the parameters of the 
interleave r/deinterleaver and RS encoder/decoder can be modi- 
fied during normal operation of the chip, without any interruption 
or error generation. The synchronization between transmit and 
receive (of two different chips) is guaranteed by counting on both 
ends the number of transmitted and received RS code-words (61. 

All the blocks of the chip can be separately bypassed for debugging. 
A central block, the Timing Unit, is responsible for chip synchro- 
nization of the chip and proper sequencing of operations. 

A complete bit-true C model of the chip is available. The chip 
processes a 70Mb/s data stream coming from or going to the Utopia 
interface. 

A buffer-tree used for clock distribution reduces power dissipated 
by the clock network. The characteristics of the chip are described 
in Table 14.6.1. A micrograph of the chip is available in Figure 
14.6.5. 
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(54) Interleaving and de-interleaving method for digital data, interleaving and de-interleaving 
devices, and communication system 



(57) A triangular interleaver (INTERLEAVER) con- 
tains a triangular shaped matrix (MAT) of memory cells, 
each row of which constitutes a first-in-first-out queue. 
To increase or decrease the interleave depth of the 
interleaver (INTERLEAVER), the number of interleaved 
data bytes read from each row of the matrix (MAT) is 
positively or negatively linearly related to the ordinate 



number (0, 1, 2, 3, 4) of this row. In this way, impulse 
noise immunity of transmission of the outgoing inter- 
leaved data stream (OID) over a transmission line (TL) 
is kept substantially independent from transmit rate 
changes. 
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Description 

The present invention relates to a method for inter- 
leaving an incoming data stream as defined in the non- 
characteristic part of claim 1 , a method for de-interleav- s 
ing an incoming interleaved data stream as defined in 
the non-characteristic part of claim 1 1 , interleaving and 
de-interleaving devices as defined in the non-character- 
istic parts of claim 12 and claim 15 respectively, and a 
communication system as defined in the non-character- 10 
istic part of claim 18. 

Such a method for interleaving and de-interleaving, 
such interleaving and de-interleaving devices and such 
a communication system are already known in the art, 
e.g. from the United States Patent US 4,559,625 is 
entitled ' Inter leavers for digital communications' from 
the inventors Elwyn A. Ber/ekamp and Po Tong. 

In the communication system described in US 
4,559,625, an encoding apparatus develops redundant 
information in a mathematically prescribed manner and 20 
adds this redundant information to the data bytes of 
codewords. The data bytes of several independently 
encoded codewords then are re-sequenced by an inter- 
leaver. In this way, transmission of the codewords over a 
transmission link becomes more immune for burst noise 25 
of long duration. By re-sequencing the data symbols, 
burst errors are more evenly distributed over independ- 
ently encoded codewords. As a consequence, error cor- 
rection through decoding the transmitted codewords is 
enhanced. Summarising, the interleaver alters the 30 
sequence of data bytes of several codewords to more 
uniformly distribute the effect of signal degradation or 
noise on the transmission line over different codewords. 
In the interleaver, data bytes thereto are entered in 
memory cells and later on are read out of these memory 35 
cells in an order different from the order wherein they 
entered the memory The interleaving delay of a data 
byte is the time interval elapsed between entering and 
leaving the memory, and usually is expressed as the 
amount of bytes read out of the memory between the 40 
entering and leaving time of the considered data byte. 
Another important parameter, equal to the number of 
data bytes in the outgoing interleaved data stream 
between two data bytes of one and the same codeword, 
is called the interleaving depth. The interleaving depth 45 
is a quantitative indicator of the enhancement of immu- 
nity of the transmission for burst noise or the like. In the 
interleaver described in US 4,559,625, the memory 
cells wherein data bytes are stored constitute a triangu- 
lar shaped matrix, i.e. the upper right triangle in the rec- so 
tangular matrix drawn in Fig. 4a of US 4,559.625. When 
each row of the triangular shaped matrix is imple- 
mented by a first-in-first-out queue, and rf incoming data 
bytes are stored in tail memory cells of the rows while 
outgoing data bytes are read out of head memory cells 55 
of the rows, the interleaving delay of any byte varies lin- 
early related to the ordinal position of the data byte. This 
is expressed in Col. 2, In. 34-41 of the cited US Patent. 
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In other words, the interleaving delay of a data byte and 
the ordinate of the row wherein the data byte is stored 
are linearly interrelated in the known triangular inter- 
leaver. The interleaving depth, which defines the noise 
immunity of the transmission, is constant and deter- 
mined by the delay increment per row of the matrix. This 
delay increment is the difference in length between two 
successive rows of the matrix, expressed as an amount 
of memory cells. 

In a communication system with variable transmit 
rates, the effect of interleaving on noise immunity of the 
transmission depends upon the actual transmit rate. If 
for instance the transmit rate in a first situation is half the 
transmit rate in a second situation, burst errors of equal 
duration will damage in the second situation twice the 
amount of data bytes damaged in the first situation. If 
the interleaving depth in situation 2 equals that of situa- 
tion 1 , and the error correction codes added to the code- 
words are the same in both situations, noise immunity in 
situation 2 expressed as the maximum duration of a 
burst error which can be rectified, is only half the noise 
immunity of situation 1 . Communication system design- 
ers usually have to realise a certain minimum level of 
erasure correction to accord with standard specifica- 
tions. The interleaving depth and error correction code 
length are chosen by the designer to meet this minimum 
erasure correction level in a worst case scenario. In a 
communication system with variable transmit rates, this 
worst case scenario is the situation wherein data are 
transmitted at the highest allowable transmit rate. If the 
above described known interleaver is used and data are 
transmitted at a lower transmit rate, the noise immunity 
will be better than required, but this is paid by an inter- 
leaving delay which is longer than necessary for an 
exact adjustment of the noise immunity to the minimum 
required level at this lower transmit rate. 

In other communication systems, it may be wished 
to have an adaptable noise immunity so that the capac- 
ity for restoring the effect of burst noise errors on the 
transmission line may be modified in function of the 
quality of the line, the noise pollution, service depend- 
ent or user dependent requirements, and so on. 

It is therefore an object of the present invention to 
provide a method for interleaving and de-interleaving, 
interleaving and de-interleaving devices and a commu- 
nication system of the known type, but wherein noise 
immunity can be modified or can be made independent 
from the transmit rate over the transmission line. 

According to the invention, this object is realised by 
the method for interleaving an incoming data stream 
defined in claim 1, the method for de-interleaving an 
interleaved data stream defined in claim 1 1 , the inter- 
leaving and de-interleaving devices defined in claims 12 
and 15 respectively, and the communication system 
defined in claim 18. 

An obvious way to realise the above described 
object is to adapt the shape of the triangular matrix by 
emptying the interleaving memory completely and re- 
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formatting the triangular shaped matrix so that for 
instance the delay increment per row of the matrix 
increases. By adapting for instance the delay increment 
per row each time the transmit rate changes, the inter- 
leaving depth changes accordingly as a result of which 5 
the noise immunity remains substantially independent 
from the transmit rate. This obvious way however is not 
very efficient because it involves a very long transition 
state, wherein transmission has to be interrupted. 

According to the invention, the interleave depth is 
modified by adapting the shape of the triangular array in 
a dynamic way, i.e. without emptying the whole inter- 
leaving memory. Indeed, if the number of interleaved 
data bytes read from a row of the matrix is linearly 
related to the ordinate of this row, the delay increment 
per row of the matrix is decreased or increased. If for 
instance 1 data byte is read from row 1 , two data bytes 

are read from row 2 1-1 data bytes are read from row 

1-1, the difference in length between two successive 
rows of the matrix (which is the delay increment per row) 
is decreased by 1. 

it is to be noticed that the term 'comprising', used in 
the claims, should not be interpreted as being imitative 
to the means listed thereafter. Thus, the scope of the 
expression 'a device comprising means A and B* should 
not be limited to devices consisting only of components 
A and B. It means that with respect to the present inven- 
tion, the only relevant components of the device are A 
and B. 

Similarly, it is to be noted that the term 'coupled', 
also used in the claims should not be interpreted as 
being limitative to direct connections only. Thus, the 
scope of the expression 'a means A coupled to a means 
B' should not be limited to devices or systems wherein 
an output of means A is directly connected to an input of 
means B. It just means that there exists a path between 
an output of A and an input of B which may be a path 
including other devices or means. 

Another remark is that an obvious variant of the 
present system and method is one wherein the role of 
columns and rows of the interleaving or de-interleaving 
matrix is inverted. Applicability of the present invention 
clearly is not restricted to those implementations 
wherein rows of the matrices are drawn horizontally and 
columns are drawn vertically. For evident reasons, one 
obtains the same technical result when the terms col- 
umn' and Vow' are interchanged throughout the whole 
application. The scope of protection defined by the 
claim hence should also not be limited to embodiments 
of the present invention wherein 'row' is synonymous for 
a horizontal structure and 'column' is per se associated 
with a vertical structure. 

Furthermore, it should be stressed that the ordinate 
numbers of rows or columns in the interleaving and/or 
de-interleaving matrices may be increasing from bottom 
to top, from top to bottom, from left to right or from right 
to left according to the designers preferences. As a con- 
sequence, the triangular shaped matrix may have a top 



pointing in upward, downward, left or right directions. 
For the designer it is only important to have an address- 
ing conform to his/her choice of ordinate numbers. The 
scope of the claims should not be interpreted as being 
limitative for this choice. 

A further feature of the present method for inter- 
leaving is defined in claim 2. 

In this way, a less complex interleaver can be real- 
ised since the amount of outgoing interleaved data 
bytes read from a row of the matrix then becomes inde- 
pendent from the amount of data bytes written in this 
row. 

An additional characteristic feature of the present 
invention is defined in claim 3. 

In this way, the noise immunity is kept constant in a 
system with variable transmit rates. 

It is remarked here that the delay increment per row 
of the interleaving triangular matrix may also be 
adapted according to the present invention in systems 
with constant transmit rates to increase or decrease the 
error protection therein. As already suggested above, 
other criteria than the increase or decrease of the trans- 
mit rate have to be used in such systems to decide 
when bytes are read out of the matrix according to the 
present invention. If in such a system the delay incre- 
ment per row increases, the interleaving , depth 
increases accordingly as a consequence of which the 
error protection has improved. Similarly, the error pro- 
tection becomes worse when the delay increment per 
row is decreased. 

Yet another feature of the present method is defined 
in claim 4. 

Thus, when the transmit rate on the transmission 
line remains substantially constant, data bytes are writ- 
ten in and read out of the triangular shaped matrix in the 
known manner. 

Another feature of the present method is defined in 
claim 5. 

Indeed, if the rows of the triangular matrix are num- 
bered so that the ordinate numbers grow with the length 
of the row, the delay increment per row decreases when 
the number of read interleaved data bytes per row is 
positively related to the ordinate number of the row. A 
decreased delay increment per row results in a 
decreased interleaving depth and hence in a lower burst 
noise immunity. The decrease of the transmit rate on the 
other hand has an increasing effect on the burst noise 
immunity. Both effects may compensate so that the 
noise immunity remains substantially independent from 
the transmit rate. 

Yet another feature of the present method is defined 
in claim 6. 

Indeed, if the rows of the triangular shaped matrix 
are again numbered so that the ordinate numbers grow 
with the length of the rows, it can be deduced in a simi- 
lar way as above that the noise immunity remains sub- 
stantially insensitive for a transmit rate increase if the 
amount of interleaved data bytes read from the rows of 
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the matrix is negatively related to the ordinate numbers 
of these rows. 

To decrease the interleave depth, outgoing data 
bytes may be read as defined in claim 7, in a first partic- 
ular implementation of the present method. s 

Indeed, the number of data bytes read from each 
row in the matrix is equal to the ordinate number of the 
row. As will be explained later, this implementation 
requires the presence of a buffer in both the interleaver 
and de-i nterleaver. 1 o 

In a second particular implementation of the 
present method for interleaving, outgoing data bytes 
may be read as defined in claim 8 to decrease the inter- 
leaving depth. 

In this way, the number of data bytes read from is 
each row in the matrix is again equal to the ordinate 
number of the row. The dummy bytes are inserted at the 
interleaver but not de-interleaved in the de-interleaver. 
An advantage of this implementation is that there is no 
buffer needed at the de-interleaver but the size of the 20 
interleaves buffer, as will be shown later, has doubled. 
Another advantage thereof is that the interleaver and 
the de-interleaver can be obtained than for the first par- 
ticular implementation, and the noise immunity stays 
constant while adapting the interleave depth. 25 

To increase the delay increment per row, a first par- 
ticular implementation is defined in claim 9 and a sec- 
ond implementation is defined in claim 10. 

Similar to the implementations for decreasing the 
delay increment, defined in claims 7 and 8, the second 30 
implementation may be realised in a less complex way 
and requires no buffer in the interleaver or de-inter- 
leaver. The first implementation requires the presence 
of a buffer in the interleaver but realises a better 
throughput since no bandwidth is used to transport 35 
dummy bytes. 

The above and other objects and features of the 
invention will become more apparent and the invention 
itself will be best understood by referring to the following 
description of an embodiment taken in conjunction with 40 
the accompanying drawings wherein: 

Fig. 1 is a block scheme of an embodiment of the 
communication system according to the present 
invention; 45 
Fig. 2 is a block scheme of an embodiment of the 
interleaving device INTERLEAVER according to the 
present invention; 

Fig. 3 is a block scheme of an embodiment of the 
de-interleaving device DE-INTERLEAVER accord- so 
ing to the present invention; 
Fig. 4A is a drawing illustrating the filling of the 
interleaving memory conform the known method 
with data bytes during a steady state wherein the 
delay increment M is 3; 55 
Fig. 4B is a drawing illustrating the filling of the de- 
interleaving memory conform the known method 
with data bytes during the steady state wherein the 
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delay increment M is 3; 

Fig. 5A is a drawing illustrating the filling of the 
interleaving memory with data bytes during a tran- 
sition state wherein the delay increment M is 
reduced from 3 to 2; 

Fig. 5B is a drawing illustrating the filling of the de- 
interleaving memory with data bytes during this 
transition state wherein the delay increment M is 
reduced from 3 to 2; 

Fig. 6A is a drawing illustrating the filling of the 
interleaving memory with data bytes during a tran- 
sition state wherein the delay increment M is in 
creased from 3 to 4; and 

Fig. 6B is a drawing illustrating the filling of the de- 
interleaving memory with data bytes during this 
transition state wherein the delay increment M is 
increased from 3 to 4. 

The communication system drawn in Fig. 1 consists 
of a transmitter TX, a receiver RX and a transmission 
line TL. The transmitter TX includes a data source DATA 
SOURCE, an encoder ENCODER, an interleaving 
device INTERLEAVER and a modulator MOD. The 
receiver RX includes a demodulator DMOD, a de-inter- 
leaving device DE-INTERLEAVER, a decoder 
DECODER and a data sink DATA SINK. 

An output of the transmitter TX is coupled to an 
input of the receiver RX via the transmission line TL. 
Inside the transmitter TX, the data source DATA 
SOURCE, the encoder ENCODER, the interleaver 
INTERLEAVER and the modulator MOD are cascade 
connected. An output of the modulator MOD is coupled 
to the transmission line TL via the transmitter output. 
The other end of the transmission line TL is coupled to 
an input of the demodulator DMOD via the receiver 
input. Inside the receiver RX, the demodulator DMOD, 
the de-interleaver DE-INTERLEAVER, the decoder 
DECODER and the data sink DATA SINK are cascade 
connected. 

The data source DATA SOURCE produces a data 
stream which may comprise user data bytes and/or 
overhead data bytes. A fixed amount of these bytes con- 
stitutes a single word and each one of these words is 
encoded by the encoder ENCODER. This implies that 
the encoder ENCODER extends each of the words 
according to predefined mathematical schemes by add- 
ing redundant bytes thereto. These redundant bytes 
and the mathematical schemes will enable the receiver 
RX to detect and probably to correct errors in transmit- 
ted words. The extended words generated by the 
encoder ENCODER are called codewords and consti- 
tute an incoming data stream ID for the interleaver 
INTERLEAVER. By re-sequencing the data bytes of dif- 
ferent codewords of the incoming data stream ID. the 
interleaver INTERLEAVER produces an outgoing inter- 
leaved data stream OID which is better protected for 
burst noise on the transmission line TL than the incom- 
ing data stream ID. The modulator MOD finally modu- 
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lates data symbols, i.e. combinations of data bits of the 
data stream OID which represent one point in the con- 
stellation scheme of the modulation method, on one or 
more carriers to be transmitted over the transmission 
line TL 

At the receiver RX, the demodulator DMOD demod- 
ulates the data symbols from the carrier(s) and gener- 
ates from the demodulated data symbols a stream of 
data bytes named the incoming interleaved data stream 
I ID. The bytes of the incoming interleaved data stream 
IID are re-sequenced in the de-interleaver DE-INTER- 
LEAVER so that the effect of the interleaver INTER- 
LEAVER on the order of bytes is compensated for and 
the generated outgoing data stream OD again contains 
the original sequence of data bytes. In the decoder 
DECODER, errors due to transmission are detected 
and corrected by using the already mentioned mathe- 
matical schemes and the information of the redundantly 
added bytes. The so determined data stream then is 
applied to the data sink DATA SINK, which may be any 
kind of terminal, interface or the like. 

In the communication system of Fig. 1 , the inter- 
leaver INTERLEAVER and de-interleaver DE-INTER- 
LEAVE R are designed to provide to the transmitted data 
stream a transmit rate independent impulse noise 
immunity. The INTERLEAVER and DE-INTERLEAVER 
structure which realise this object, is drawn in Fig. 2 and 
Fig. 3 respectively, and is described in detail in the fol- 
lowing paragraphs. 

The interleaver INTERLEAVER of Fig. 2 includes 
writing means WRITE, reading means READ, a mem- 
ory MEM, an address generator ADDRESS and a con- 
troller CTRL The memory MEM is equipped with a 
triangular shaped matrix MAT of memory cells wherein 
each row is constituted by a first-in-first-out queue of 
memory cells. In Fig. 2, five rows of the matrix MAT with 
respective ordinates 0, 1, 2, 3 and 4 are constituted by 
the queues FifoO, Fifol, Fifo2, Fifo3, and Fifo4 which 
have an incrementally growing length, the increment per 
row being equal to M=3. 

The writing means WRITE, the memory MEM, and 
the reading means READ are cascade connected 
between the incoming data input ID and an outgoing 
interleaved data output OID of the interleaver INTER- 
LEAVER. An output of the controller CTRL and a control 
input CI of the address generator ADDRESS are inter- 
connected and two outputs of the address generator 
ADDRESS are coupled to address inputs AM of the 
writing means WRITE and AI2 of the reading means 
READ respectively. 

The incoming data bytes applied to the interleaver 
INTERLEAVER via its incoming data input ID are writ- 
ten in tail memory cells of the queues of the interleaving 
matrix MAT. Simultaneously, outgoing data bytes are 
read out of head memory cells of the queues of the 
matrix MAT by the reading means READ and applied to 
the outgoing data output OID of the interleaver INTER- 
LEAVER. In which queue the writing means WRITE has 
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to store incoming data bytes and from which memory 
cells the reading means READ has to read outgoing 
data bytes is defined by the addresses generated by the 
address generator ADDRESS. Indeed, address genera- 

5 tor ADDRESS generates a first sequence of row ordi- 
nates or write addresses indicating to which rows of the 
interleaving matrix MAT subsequent incoming data 
bytes are to be applied and a second sequence of row 
ordinates or read addresses indicating from which rows 

10 of the interleaving matrix MAT subsequent outgoing 
data symbols are to be read. How both sequences look 
like depends upon the state wherein the address gener- 
ator ADDRESS is set by the controller CTRL. The fol- 
lowing paragraphs briefly describe three states wherein 

is the address generator ADDRESS can be set. 

If the address generator ADDRESS is set in a 
steady state, subsequent incoming data bytes are 
applied to subsequent rows of the matrix MAT in a circu- 
lar way. With reference to Fig. 2, this means that a first 

20 incoming data byte is applied to FifoO, a second is 
applied to Fifol, a third is applied to Fifo2, a fourth is 
applied to Fifo3, a fifth is applied to Fifo4, a sixth is again 
applied to FifoO and so on. Subsequent outgoing data 
bytes are, still during this steady state, read from subse- 
ts quent rows of the matrix MAT in a circular way. This is 
realised for instance if the incoming and outgoing rates 
are equal and a byte is read from each row wherein a 
byte is written. Since the rows have different lengths, 
subsequently read data bytes were not subsequently 

30 written in the matrix MAT. 

If the address generator ADDRESS is set in a tran- 
sition state during which the interleaving depth is 
decreased, the number of data bytes read from each 
row of the matrix MAT is positively linearly related to the 

35 ordinate of that row. At the end of this transition state, 
the increment parameter M is decreased and also the 
average interleaving delay (the time between entering 
and leaving the interleaver INTERLEAVER for a single 
data byte) is decreased. 

40 If the address generator ADDRESS is set in a tran- 
sition state during which the interleaving depth is 
increased, the number of data bytes read from each row 
of the matrix MAT is negatively linearly related to the 
ordinate of that row. At the end of this transition state, 

45 the increment parameter M is increased and also the 
average interleaving delay is increased. 

Summarising, the sequence of reading data bytes 
from the interleaver INTERLEAVER differs in different 
states. More details concerning this will be given later. 

so First, the structure of the de-interleaver DE-INTER- 
LEAVER drawn in Fig. 3 is described. 

The de-interleaver DE-INTERLEAVER of Fig. 3 
includes writing means WRITE', reading means READ', 
a memory MEM', an address generator ADDRESS' and 

55 a controller CTRL'. The memory MEM' is equipped with 
a triangular shaped matrix MAT of memory cells 
wherein each row is constituted by a first-in-first-out 
queue of memory cells. In Fig. 3, five rows of the matrix 
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MAT' with respective ordinates 0,1,2,3 and 4 are con- 
stituted by the queues FifoO', Fifo1\ Fifo2\ Fifo3' and 
Frfo4* which have a decrementally shrinking length, the 
decrement per row being M=3. 

The writing means WRITE', the memory means 
MEM', and the reading means READ' are cascade con- 
nected between the incoming interleaved data input MD 
and the outgoing data output OD of the de-interleaver 
DE-INTERLEAVER. An output of the controller CTRL' 
and a control input CI' of the address generator 
ADDRESS' are interconnected and two outputs of the 
address generator ADDRESS' are coupled to address 
inputs AM' of the writing means WRITE* and AI2' of the 
reading means READ' respectively. 

The incoming interleaved data bytes applied to the 
de-interleaver DE-INTERLEAVER via its incoming inter- 
leaved data input IID are written in tail memory cells of 
the queues of the de-interleaving matrix MAT. Mean- 
while, outgoing data bytes are read out of head memory 
cells of the queues of the matrix MAT' by the reading 
means READ' and applied to the outgoing data output 
OD of the de-interleaver DE-INTERLEAVER. In which 
memory cells the writing means WRITE' has to write 
data bytes and from which memory cells the reading 
means READ' has to deduce data bytes is defined by 
the addresses generated by the address generator 
ADDRESS'. This address generator ADDRESS' gener- 
ates a first sequence of row ordinates or write 
addresses indicating to which rows of the interleaving 
matrix MAT subsequent incoming interleaved data 
bytes are to be applied, and a second sequence of row 
ordinates or read addresses indicating from which rows 
of the interleaving matrix MAT subsequent outgoing 
data bytes are to be read. How both sequences look like 
depends upon the state wherein the address generator 
ADDRESS' is set by the controller CTRL'. The following 
paragraphs again briefly describe three states wherein 
the address generator ADDRESS' can be set. 

If the address generator ADDRESS 1 is set in a 
steady state, subsequent incoming interleaved data 
bytes are applied to subsequent rows of the matrix 
MAT, and subsequent outgoing data bytes are read 
from subsequent rows of the matrix MAT in a circular 
way Thus, each time an incoming byte is written in the 
head memory cell of a queue, an outgoing byte is read 
from this queue. Since the sum of the length of a queue 
in the interleaver INTERLEAVER of Fig. 2 and the 
length of the corresponding queue in the de-interleaver 
DE-INTERLEAVER of Fig. 3 is constant, the global 
interleaving/de-interleaving delay is the same for all 
bytes. 

If the address generator ADDRESS' is set in a tran- 
sition state during which the interleave depth is 
decreased, the number of data bytes written in each row 
of the matrix MAT is positively linearly related to the 
ordinate of that row. At the end of this transition state, 
the decrement parameter M is decreased and also the 
average de-interleaving delay (the time between enter- 



ing and leaving the de-interleaver DE-INTERLEAVER) 
is decreased. 

If the address generator ADDRESS' is set in a tran- 
sition state during which the interleave depth is 

5 increased, the number of data bytes written in each row 
of the matrix MAT is negatively linearly related to the 
ordinate of that row. At the end of this transition state, 
the decrement parameter M is increased and also the 
average de-interleaving delay is increased. 

io Summarising, the sequence of writing data bytes in 
the de-interleaver DE-INTERLEAVER differs for differ- 
ent states. More details concerning this are given in the 
next paragraphs. 

The filling of the interleaving and de-interleaving 

75 matrices MAT and MAT in the above defined states will 
be described more detailed now. First, referring to Fig. 
4A and Fig. 4B, the filling of the matrices MAT and MAT 
will be described when the address generators, 
ADDRESS and ADDRESS', operate in the steady state 

20 wherein the delay increment parameter M equals 3. 
Secondly, it is assumed that the address generators, 
ADDRESS and ADDRESS', are brought into the transi- 
tion state wherein the delay increment parameter M is 
reduced from 3 to 2 Reference will be made to Fig. 5A 

25 and Fig. 5B when explaining the filling of MAT and MAT 
in this state. In a last paragraph, the address genera- 
tors, ADDRESS and ADDRESS', are set in the transi- 
tion state wherein the delay increment parameter M is 
increased from 3 to 4. The filling of MAT and MAT dur- 

30 ing this last state is described by referring to Fig. 6A and 
Fig. 6B. 

In Fig. 4A, the matrix MAT is shown. Each row of 
this matrix MAT is constituted by a first-in-first-out mem- 
ory, with tail memory cell at the leftmost side and head 

35 memory cell at the rightmost side. If a byte is applied to 
a row of matrix MAT, it is thus stored in the tail memory 
cell. Before writing this byte in the tail memory cell how- 
ever, the byte contained by the head memory cell is 
read and all bytes in the first-in-first-out memory are 

40 shifted one position towards the head memory cell. 
Such a first-in-first-out memory may be realised in hard- 
ware (e.g. a shift register) or software (by adapting the 
tail and head memory cell pointers with a program each 
time a byte is written or read). The write-to-read delay 

45 experienced by a byte applied to a row of the matrix 
MAT is proportional to the length of the first-in-first-out 
memory constituting that row. The matrix drawn in Fig. 
4A contains 5 rows with ordinates 0, 1, 2, 3 and 4 and 
first-in-first-out memories FifbO, Fifol, Fifo2, Fifo3 and 

so Fifo4. The delay experienced by a byte in MAT is equal 
to j.M.I. Herein, j represents the ordinate of the row, M 
represents the delay increment per row, and I repre- 
sents the number of rows in the matrix MAT 

The de-interleaving matrix MAT of Fig. 4B is similar 

55 to the interleaving matrix MAT of Fig. 4A but the row 
ordinates are reversed so that row ordinates corre- 
sponding to short first-in-first-out memories in the inter- 
leaving matrix MAT, correspond to long first-in -first-out 
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memories in the de-interleaving matrix MAT. 

When a byte is applied to a row, for instance row 2, 
in the interleaver INTER LEAVER, it is stored in the tail 
memory cell of Fifo2 after a byte is read from the head 
memory cell of Fifo2 to be transmitted over the trans- 5 
mission line TL of Fig. 1. Upon receipt by the de-inter- 
leaver DE-INTERLEAVER, this byte is stored in the tail 
memory cell of Fifo2' after a byte is read from the head 
memory cell of Fifo2\ Since the sum of the write-to-read 
delay of a row of the interleaver INTERLEAVER and 10 
that of the corresponding row of the de-interleaver DE- 
INTERLEAVER is constant, each byte experiences the 
same global delay. Subsequent incoming bytes are writ- 
ten in subsequent rows of the matrix MAT The first byte 
experiences no interleaving delay and is immediately 15 
transmitted to the receiver. FifoO therefore is an empty 
queue in Fig. 4A. The second byte is written in Fifol 
which is indicated by w2 in Fig. 4A. The third byte, fourth 
byte and fifth byte are applied to Fifo2, Fifo3 and Fifo4 
respectively and fill the memory cells marked by w3, w4 20 
and w5. The sixth byte again passes through FifoO and 
experiences no interleaving delay and bytes 7, 8, 9 and 
10 are subsequently stored in the new tail memory cells 
of Fitol , Fifo2, Fifo3 and Fifo4 marked by w7, w8, w9 
and w10 respectively. While writing bytes in the tail 25 
memory cells of the queues, bytes are read from the 
head memory cells. Hence the first byte is transmitted 
without interleaving delay, and is followed by bytes r2, 
r3, r4, r5 read from Fifol , Fifo2, Fifo3 and Fifo4 respec- 
tively. Then, again a byte is transmitted without inter- 30 
leaving delay and this one is followed by bytes r7, r8, r9 
and r10. The indexes used in Fig. 4B with prefixes w 
and r in a similar way indicate how the interleaved 
incoming stream of bytes is stored in the de-interleaving 
matrix MAT and read therefrom to constitute the non- 35 
interleaved output data stream. In Fig. 4B, Fifo4' is an 
empty queue which indicates that bytes applied to this 
row experience no de-interleaving delay. 

During the steady state of the system, the different 
bitrates at inputs and outputs of the interleaver and de- 40 
interleaver are supposed to be equal. The interleaving 
depth D is equal to TM+1 . Herein, I again represents the 
number of rows in the interleaving matrix MAT. 

The transition state wherein M is decreased from 3 
to 2 is entered by writing a byte w1 in a memory cell of 45 
FifoO. Instead of reading a byte from FifoO, a byte r1 is 
read now from Fifo4 now. The next bytes to be transmit- 
ted are read from : 

- Fifo3 (r2) and Fifb4 (r3); so 

- Fifo2 (r4), Fifo3 (r5) and Fifo4 (r6); 

- Fifol (r7), Fifb2 (r8). Fifo3 (r9) and Fifo4 (r10). 
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Fig. 5A thus represent bytes w1 ' to w10' in Fig. 5B. Sim- 
ilarly, bytes rV to r10' are read from the matrix MAT to 
constitute the de- inter leaved output data stream that is 
applied to the decoder of Fig. 1 . The bytes that are writ- 
ten and read during the transition state are shaded grey 
in Fig. 5A and Fig. 5B. At the end of the transition state, 
a buffer BUF of size 1.(1-1 )/2 is present in both the inter- 
leaver (see Fig. 5A) and de-interleaver (see Fig. 5B). To 
obtain an interleaver with delay increment parameter 
M=2, these 2 buffers BUF have to be emptied. The 
memory requirement for performing the transition from 
M=3 to M=2 is thus l(l-1)/2 bytes in the interleaver and in 
the de-interleaver. This memory may be provided by an 
enlarged capacity of the first-in -first- out queues of the 
matrices MAT and MAT, or can be implemented by a 
normal memory without a first-in -first-out structure. 

It is to be remarked that instead of transmitting only 
useful bytes over the transmission line TL, dummy bytes 
can be inserted in the transmitted data stream. Such 
dummy bytes are not de-interleaved. An alternative 
transmission sequence for the one described above is 
as follows: 

4 dummy bytes are transmitted, byte r1 from Fifo4 
is transmitted; 

3 dummy bytes are transmitted, bytes r2 and r3 ^ 
from Fifo3 and Fifo4 are transmitted; 'jf 
2 dummy bytes are transmitted, bytes r4, r5 and r6 & 
from Fifo2, Fifo3 and Fifo4 are transmitted; 
1 dummy byte is transmitted, bytes r7, r8, r9 and 
r10 from Fife 1, Fifo2, Fifo3 and Fifo4 are transmit- 
ted, v;; 

Compared to the above version of the transition state, r 
the latter implementation has the drawback of using part -jz* 
of the bandwidth on the transmission line TL for trans- dis- 
mission of dummy bytes but has the advantage of not 
losing immunity during the modification of M. The latter 
implementation moreover requires no buffer BUF in the 
de-interleaver but the size of the interleaver buffer has 
doubled. 

If the transmit rate for transmission over the line TL 
increases, the interleave depth D also has to increase to 
keep constant impulse noise immunity. This can again 
be realised by manipulating M and the structure of the 
matrices MAT and MAT'. The following paragraphs will 
clarify how M can be increased from 3 to 4 during the 
transition state illustrated by Fig. 6A and Fig. 6B. 

The transition phase to increase M from 3 to 4 is ini- 
tiated by filling a buffer BUF of 1.(1-1) bytes in the inter- 
leaver. Afterwards, following sequence of bytes is 
transmitted: 



Meanwhile, the bytes w2 to w10 are written in the mem- 
ory of the interleaver. The bytes that are read from the 55 
matrix MAT in the interleaver are transmitted towards 
the receiver and stored in the de-interleaver in corre- 
sponding rows of the matrix MAT. The bytes r1 to r10 of 



a byte (r1) from FifoO; 

a byte (r2) from FifoO and a byte (r3) from Fifol ; 
a byte (r4) from FifoO, a byte (r5) from Fifol and a 
byte (r6) from Fifo2; 

a byte (r7) from FifoO, a byte (r8) from Fifol , a byte 
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(r9) from Fifo2 and a byte (r10) from Fifo3. 



During this transition state, bytes transmitted over the 
transmission line TL are written in the corresponding 
rows of the de-interleaver memory but no bytes are read 
from the de-interleaver memory. The de-interleaver and 
interleaver return to the steady state with delay incre- 
ment M=4 after the transition state. In the interleaver 
memory, a buffer BUF of l.(l-1)/2 memory cells contains 
bytes now. To obtain an interleaver with delay increment 
M=4, this buffer BUF has to be emptied. The memory 
requirement for performing the transition from M=3 to 
M=4 is 1.(1-1) bytes in the interleaver. This may again be 
provided by an enlarged capacity of the first-in -first-out 
memories FifoO, Fifol, Fifo2, Fifo3 and Fifo4 of the 
matrix MAT, or the buffer BUF can be implemented by a 
normal memory without first-in-first-out structure. 

It is to be remarked that instead of transmitting only 
useful bytes over the transmission line TL, one can 
again think of an alternative implementation wherein 
dummy bytes are transmitted. The sequence for trans- 
mitting bytes may then be as follows: 

a byte (r1) from FifoO followed by 4 dummy bytes; 
a byte (r2) from FifoO and a byte (r2) from Fifol fol- 
lowed by 3 dummy bytes; 

a byte (r4) from FifoO, a byte (r5) from Fifol and a 
byte (r6) from Fifo2 followed by 2 dummy bytes; and 
a byte (r7) from FifoO, a byte (r8) from Fifol , a byte 
(r9) from Fifo2 and a byte (r10) from Fifo3, followed 
by a dummy byte. 

Compared to the first version, the latter implementation 
of the transition state again has the drawback of using 
part of the bandwidth on the transmission line TL for 
transmission of dummy bytes but has the advantage of 
not losing immunity during the modification of M. The 
latter implementation moreover requires no buffer in the 
interleaver, and the address generator may be less 
complex. 

It is to be noted that the applicability of the present 
invention is not restricted by the transmission medium of 
the transmission line TL. In particular, any connection 
between the transmitter TX and receiver RX, e.g. a 
cable connection, a telephone line, a satellite connec- 
tion, an optical fibre, a radio link through the air, and so 
on may be affected by burst noise and can thus be pro- 
tected by a method according to the present invention. 

The present invention is very suitable for being 
used in VSDL (Very High Speed Digital Subscriber 
Line) modems or the like. These modems will transport 
digital data at high bitrates over telephone lines. The tel- 
ephone lines may be affected by several sources of 
burst noise, especially when the lines are stretched 
through the air. Radio interference from radio amateurs, 
critical weather conditions, transient appearances due 
to ringing and hooking are a few of the noise sources 
affecting transmission over such telephone lines. 



Although the present invention is an attractive solution 
for providing transmit rate independent impulse noise 
immunity in such VSDL systems, the applicability of the 
present invention is not limited to these systems or to 

5 similar systems having the same type of modulation 
and/or encoding. As will be recognised by a person 
skilled in the art, the modulation constellation and 
encoding scheme used by the modulator and the 
encoder respectively are of no importance for the 

w present invention. 

It is further remarked that the transmitter TX and 
receiver RX according to the present invention may be 
integrated in a single transceiver. This is so in modems 
which are adapted to transmit and receive data to and 

15 from a bi-directional transmission line. In case the trans- 
mitter and receiver are integrated, the triangular inter- 
leaving and de-interleaving matrixes, MAT and MAT, 
may be grouped to constitute a rectangular interleav- 
ing/de-interleaving matrix. Obviously, also the function- 

20 ality of both writing means, WRITE and WRITE', both 
reading means, READ and READ', both addressing 
means, ADDRESS and ADDRESS*, and both control- 
lers, CTRL and CTRL', may be combined and inte- 
grated in one writing unit, one reading unit, one 

25 addressing unit and one control unit respectively. 

Furthermore it is noticed that via the present inven- 
tion, the delay increment parameter M may be 
increased or decreased by more than one unit. As well 
for the decreasing as for the increasing process, it suf- 

30 fices to execute the above described transition states 
more than once. 

While the principles of the invention have been 
described above in connection with specific apparatus, 
it is to be clearly understood that this description is 

35 made only by way of example and not as a limitation on 
the scope of the invention. 

Claims 

40 1 . Method for interleaving incoming data bytes (w1 , .... 
w10) of an incoming data stream (ID) to thereby 
generate an outgoing interleaved data stream 
(OID) of outgoing interleaved data bytes (r1, .... 
r10), wherein said incoming data bytes (w1 

45 w10) are written in tail memory cells of rows of a tri- 
angular shaped matrix (MAT) of memory cells, each 
row of memory cells in said matrix (MAT) represent- 
ing a first-in -first-out queue (FifoO, Fifol, Fifo2, 
Fifo3, Fifo4), and wherein said outgoing interleaved 

so data bytes (r1 r10) are read from head memory 

cells of said rows thereby realising said outgoing 
interleaved data stream (OID), 

CHARACTERISED IN THAT from each row 
an amount of said outgoing interleaved data bytes 

55 (r1 r10) is read which is nearly related to an 

ordinate number (0, 1,2,3, 4) of said row in said tri- 
angular shaped matrix (MAT). 
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Method for interleaving according to claim 1, 

CHARACTERISED IN THAT meanwhile in 
each row of said triangular shaped matrix (MAT) an 

equal amount of said incoming data bytes (w1 

w10) is written. 

Method for interleaving according to claim 1, 

CHARACTERISED IN THAT reading said 
outgoing interleaved data bytes (r1 r10) is per- 
formed this way when the transmit rate for transmis- 
sion of said outgoing interleaved data stream (OID) 
over a transmission line (TL) increases or 
decreases. 



16 
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before a first outgoing interleaved data byte is 
read out of row 1-1; 

I-3 dummy bytes are generated and inserted in 
said outgoing interleaved data stream (OID) 
before a first outgoing interleaved data byte is 
read out of row I-2, 

and so on. 

Method for interleaving according to claim 6, 

CHARACTERISED IN THAT when said 
transmit rate increases, successive outgoing inter- 
leaved data bytes (r1 r10) are read from: 



4. Method for interleaving according to claim 3, 

CHARACTERISED IN THAT when said 
transmit rate remains substantially constant, an 
equal amount of said incoming data bytes (wl, .... 
w10) is written in each row of said triangular 
shaped matrix (MAT) while an equal amount of said 

outgoing interleaved data bytes (r1 r10) is read 

from each row. 

5. Method for interleaving according to claim 3, 

CHARACTERISED IN THAT when said 
transmit rate decreases, said amount of said outgo- 
ing interleaved data bytes (r1 r10) read is posi- 
tively related to said ordinate number (0, 1, 2, 3, 4). 

6. Method for interleaving according to claim 3, 

CHARACTERISED IN THAT when said 
transmit rate increases, said amount of said outgo- 
ing interleaved data bytes (r1, .... no) read is nega- 
tively related to said ordinate number (0, 1, 2, 3, 4). 

7. Method for interleaving according to claim 5, 

CHARACTERISED IN THAT when said 
transmit rate decreases, successive outgoing inter- 
leaved data bytes (rl , .... rIO) are read from: 

row I; 

row 1-1 and row I; 

row I-2, row 1-1 and row I, 

and so on until outgoing interleaved data 
bytes are read from row 1 to row 1-1 , I being the 
number of rows in said triangular shaped matrix 
(MAT). 

8. Method for interleaving according to claim 7, 

CHARACTERISED IN THAT 

1-1 dummy bytes are generated and inserted in 
said outgoing interleaved data stream (OID) 
before a first outgoing interleaved data byte is 
read out of row I; 

I-2 dummy bytes are generated and inserted in 
said outgoing interleaved data stream (OID) 
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row 0; 

row 0 and row 1 ; 

row 0, row 1 and row 2, 

and so on until outgoing interleaved data 
bytes are read from row 0 to row I-2, I being the 
number of rows in said triangular shaped matrix 
(MAT). 

10. Method for interleaving according to claim 9, 

CHARACTERISED IN THAT 

1-1 dummy bytes are generated and inserted in 
said outgoing interleaved data stream (OID) 
after a first outgoing interleaved data byte is 
readout of rowO; 

I-2 dummy bytes are generated and inserted in 
said outgoing interleaved data stream (OID) 
after a first outgoing interleaved data byte is 
read out of row 1 ; 

I-3 dummy bytes are generated and inserted in 
said outgoing interleaved data stream (OID) 
after a first outgoing interleaved data byte is 
read out of row 2, 

and so on. 

11. Method for de-interleaving incoming interleaved 

data bytes (wV w1 0') of an incoming interleaved 

data stream (I ID) to thereby generate an outgoing 

data stream (OD) of outgoing data bytes (rV 

r10'), wherein said incoming interleaved data bytes 
(w1\ .... w10') are written in tail memory cells of 
rows of a triangular shaped matrix (MAT) of mem- 
ory cells, each row of memory cells in said matrix 
(MAT) representing a first-in -first-out queue (Fifo0\ 
Fif61\ Fifo2\ Fifo3', Fifo4'), and wherein said outgo- 
ing data bytes (rV r10') are read from head 

memory cells of said rows thereby realising said 
outgoing data stream (OD), 

CHARACTERISED IN THAT in each row of 
said triangular shaped matrix (MAT) an amount of 
said incoming interleaved data bytes (wV, .... w10') 
is written which is linearly related to an ordinate 
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number (0, 1, 2, 3, 4) of said row in said triangular 
shaped matrix (MAT). 

12. Interleaving device (INTERLEAVER) used to re- 
sequence incoming data bytes (w1, .... w10) of an s 
incoming data stream (ID) to thereby generate an 
outgoing interleaved data stream (OID) of outgoing 
interleaved data bytes (r1, r10), said interleaving 
device (INTERLEAVER) comprising: 

10 

a. memory means (MEM) including a plurality 
of first* in- first-out queues (FifoO, Fifol , Fifo2, 
Fifo3, Fifo4) adapted to represent respective 
rows of a triangular shaped matrix (MAT) of 
memory cells; is 

b. writing means (WRITE) with an output cou- 
pled to an input of said memory means (MEM), 
said writing means (WRITE) being adapted to 
write each one of said incoming data bytes (w1 , 

w10) in a tail memory cell of one of said 20 
rows identified by a write address; 

c. reading means (READ) with an input cou- 
pled to an output of said memory means 
(MEM), said reading means (READ) being 
adapted to read each one of said outgoing 25 

interleaved data bytes (r1 r10) from a head 

memory cell of one of said rows identified by a 
read address; and 

d. address generating means (ADDRESS), a 
first output of which is coupled to an address 30 
input (AM) of said writing means (WRITE) and 

a second output of which is coupled to an 
address input (AI2) of said reading means 
(READ), said address generating means 
(ADDRESS) being adapted to generate said 35 
write address and said read address, 

CHARACTERISED IN THAT said address 
generating means (ADDRESS) is further adapted 
to generate for each row an amount of read 40 
addresses which is linearly related to an ordinate 
number (0, 1, 2, 3. 4) of said row in said triangular 
shaped matrix (MAT). 

13. Interleaving device (INTERLEAVER) according to 45 
claim 12, 

CHARACTERISED IN THAT said interleav- 
ing device (INTERLEAVER) further includes: 

e. control means (CTRL), an output of which is so 
coupled to a control input (CI) of said address 
generating means (ADDRESS), said control 
means (CTRL) being adapted to bring said 
address generating means (ADDRESS) either 

in a steady state or a transition state; and fur- ss 
ther in that 

f. said address generating means (ADDRESS) 
is adapted to generate said read addresses in 




this way in said transition state, and is adapted 
to generate, in said steady state, for each row 
of said triangular shaped matrix (MAT) an 
equal amount of read addresses, and mean- 
while to generate for each row an equal amount 
of write addresses. 

14. Interleaving device (INTERLEAVER) according to 
claim 12, 

CHARACTERISED IN THAT said memory 
means (MEM) further is provided with: 

g. a buffer of at most I*(l-1) memory cells, I 
being the number of rows in said triangular 
shaped matrix (MAT), said buffer being 
adapted to temporarily store part of said incom- 
ing data bytes (w1 w10). 

15. De-interleaving device (DE-INTERLEAVER) used 
to re-sequence incoming interleaved data bytes 

(wV w10') of an incoming interleaved data 

stream (I ID) to thereby generate an outgoing data 

stream (OD) of outgoing data bytes (rV r10'), 

said de-interleaving device (DE-INTERLEAVER) 
comprising : 

a. memory means (MEM') including a plurality 
of first-in-first-out queues (FifoO', Fifol ', Fifo2\ 
Fifo3\ Fifo4') adapted to represent respective 
rows of a triangular shaped matrix (MAT) of 
memory cells; 

b. writing means (WRITE') with an output cou- 
pled to an input of said memory means (MEM'), 
said writing means (WRITE') being adapted to 
write each one of said incoming interleaved 
data bytes (w1\ .... w10') in a tail memory cell 
of one of said rows identified by a write 
address; 

c. reading means (READ') with an input cou- 
pled to an output of said memory means 
(MEM), said reading means (READ*) being 
adapted to read each one of said outgoing data 
bytes (r1\ .... MO') from a head memory cell of 
one of said rows identified by a read address; 
and 

d. address generating means (ADDRESS'), a 
first output of which is coupled to an address 
input (Ah ') of said writing means (WRITE*) and 
a second output of which is coupled to an 
address input (AI2*) of said reading means 
(READ'), said address generating means 
(ADDRESS') being adapted to generate said 
write address and said read address, 

CHARACTERISED IN THAT said address 
generating means (ADDRESS 1 ) further is adapted 
to generate for each row of said triangular shaped 
matrix (MAT) an amount of write addresses which 
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is linearly related to an ordinate number (0, 1, 2, 3, 
4) of said row in said triangular shaped matrix 
(MAT). 

16. De-interleaving device (DE-INTERLEAVER) 5 
according to claim 15, 

CHARACTERISED IN THAT said de-inter- 
leaving device (DE-INTERLEAVER) further 
includes: 

10 

e. control means (CTRL'), an output of which is 
coupled to a control input (CI ) of said address 
generating means (ADDRESS), said control 
means (CTRL') being adapted to bring said 
address generating means (ADDRESS*) either is 
in a steady state or a transition state; and fur- 
ther in that 

f. said address generating means (ADDRESS ) 
is adapted to generate said write addresses in 
this way in said transition state, and is adapted 20 
to generate, in said steady state, for each row 

of said triangular shaped matrix (MAT) an 
equal amount of read addresses, and mean- 
while to generate for each row an equal amount 
of write addresses. 25 

17. De-interleaving device (DE-INTERLEAVER) 
according to claim 15, 

CHARACTERISED IN THAT said memory 
means (MEM') further is provided with: 30 

g. a buffer of at most l*(l-1)/2 memory cells, I 
being the number of rows in said triangular 
shaped matrix (MAT), said buffer being 
adapted to temporarily store part of said incom- 35 
ing interleaved data bytes (w1\ w10'). 

18. A communication system comprising a transmitter 
(TX) coupled via a transmission line (TL) to a 
receiver (RX), said transmitter (TX) comprising the 40 
cascade connection of: 

a. a data source (DATA SOURCE) provided to 
generate a data stream; 

b. encoding means (ENCODER) provided to 45 
extend words of said data stream with redun- 
dant information to thereby generate code- 
words of an incoming data stream (ID); 

c. interleaving means (INTE RLE AVER) pro- 
vided to re-sequence incoming data bytes (w1 , so 
.... w10) of said incoming data stream (ID) to 
thereby generate an outgoing interleaved data 
stream (OID) of outgoing interleaved data 
bytes (r1 MO); and 

d. modulating means (MOD) provided to modu- 55 
late said outgoing interleaved data stream 
(OID) on at least one data carrier to be trans- 
mitted over said transmission line (TL), 



said interleaving means (INTER- 
LEAVER) comprising: 

c1 . first memory means (MEM) including a 
plurality of first- in- first-out queues (FifoO, 
Fifol, Fifo2, Fifo3, Fifo4) adapted to repre- 
sent respective rows of a first triangular 
shaped matrix (MAT) of memory cells; 
c2. first writing means (WRITE) with an 
output coupled to an input of said first 
memory means (MEM), said first writing 
means (WRITE) being adapted to write 
each one of said incoming data bytes (w1 , 
.... w10) in a tail memory cell of one of said 
rows identified by a write address; 
c3. first reading means (READ) with an 
input coupled to an output of said first 
memory means (MEM), said reading 
means (READ) being adapted to read 
each one of said outgoing interleaved data 
bytes (r1 , .... r10) from a head memory cell 
of one of said rows identified by a read 
address; and 

c4. first address generating means 
(ADDRESS), a first output of which is cou- 
pled to an address input (AM) of said first 
writing means (WRITE) and a second out- 
put of which is coupled to an address input 
(AI2) of said first reading means (READ), 
said first address generating means 
(ADDRESS) being adapted to generate 
said write address and said read address, 

and said receiver (RX) comprising the 
cascade connection of: 

e. de-modulating means (DMOD):provided to 
de-modulate incoming interleaved data bytes 

(wV w10*) from said at least one carrier to 

thereby produce an incoming interleaved data 
stream (I ID); 

f. de-interleaving means (DE-INTERLEAVER) 
provided to re-sequence said incoming inter- 
leaved data bytes (w1\ .... w10') in said incom- 
ing interleaved data stream (IID) to thereby 
generate an outgoing data stream (OD) of out- 
going data bytes (r1 ' r10') grouped in code- 
words; 

g. decoding means (DECODER) provided to 
detect and correct errors in said codewords by 
interpretation of redundant information therein 
to thereby produce a data stream of words; and 

h. a data sink (DATA SINK) provided to receive 
said data stream from said decoding means 
(DECODER), 

said de-interleaving means (DE-INTER- 
LEAVER) comprising: 

f1. second memory means (MEM*) includ- 
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22 



ing a plurality of first-in-first-out queues 
(FifoO\ FifoV, Fifo2\ Fifo3\ Fifo4*) adapted 
to represent respective rows of a second 
triangular shaped matrix (MAT) of memory 
cells; 



5 



f2. second writing means (WRITE') with an 
output coupled to an input of said second 
memory means (MEM'), said second writ- 
ing means (WRITE') being adapted to 
write each one of said incoming inter- 10 
leaved data bytes (w1\ wlO) in a tail 
memory cell of one of said rows identified 
by a write address; 

f3. second reading means (READ*) with an 
input coupled to an output of said second is 
memory means (MEM'), said reading 
means (READ') being adapted to read 
each one of said outgoing data bytes (r1\ 
.... r10') from a head memory cell of one of 
said rows identified by a read address; and 20 
f4. second address generating means 
(ADDRESS*), a first output of which is cou- 
pled to an address input (AM*) of said sec- 
ond writing means (WRITE') and a second 
output of which is coupled to an address 25 
input (AI2') of said second reading means 
(READ'), said second address generating 
means (ADDRESS') being adapted to gen- 
erate said write address and said read 
address, 30 

CHARACTERISED IN THAT said first 
address generating means (ADDRESS) is further 
adapted to generate for each row an amount of 
read addresses which is linearly related to an ordi- 35 
nate number (0, 1 , 2, 3, 4) of said row in said first tri- 
angular shaped matrix (MAT), and further in that 
said second address generating means 
(ADDRESS*) further is adapted to generate for 
each row of said second triangular shaped matrix 40 
(MAT) an amount of write addresses which is line- 
arly related to an ordinate number (0, 1, 2, 3, 4) of 
said row in said second triangular shaped matrix 
(MAT). 
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Dispositif d' Emission/reception de donnees numeriques capable de 
traiter des debits differents, en particulier dans un environnement 

VDSL. 

L'invention concerne d'une fagon generale remission et la 
reception de donnees numeriques pouvant presenter des debits differents, 
et plus particuli&rement le dimensionnement des moyens de memoire 
utilises dans les traitements d'entrelacement et de desentrelacement 
5 effectues au sein de ces dispositifs demission/reception capables de 
traiter ces debits differents. 

L'invention s'applique avantageusement et non limitativement a 
un environnement de lignes d'abonnes numeriques a tr&s haut d6bit encore 
d6nomm6 par rhomme du m6tier, "environnement ou systeme de 
10 communication VDSL" (Very High Rate Digital Subscriber Line en 
langue anglaise), qui est un systeme de communication numerique entre 
un operateur et des utilisateurs par rintermediaire de lignes de 
transmission k tres haut debit. 

L'invention s'applique ainsi plus particulierement aux 
15 dispositifs d'emission/reception, encore couramment denomme 
"Modem", disposes du c6te operateur et du cote utilisateur aux extremites 
de la ligne de transmission. 

L'homme du m6tier sait qu'un systeme de communication VDSL 
est capable de d61ivrer des services dits "symetriques" et des services dits 
20 "asymetriques". Un service est dit "sym6trique" lorsque les debits 
d'information 6changes entre Top^rateur et l'utilisateur sont. identiques 
dans un sens de transmission et dans Tautre (c , est-&.-dire de Top6rateur 
vers l'utilisateur et de l'utilisateur vers l'operateur). 

Un service est dit "asymetrique" lorsque le d6bit des 
25 informations dans un sens de transmission est different du debit des 
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informations dans l'autre sens de transmission. 

Les traitements d'entrelacement et de desentrelacement des 
donnees emises et re$ues par un modem necessitent 1'utilisation de 
memoires qui doivent Stre dimensionnees, pour un modem destine a 
5 fonctionner selon un debit predetermine, en fonction dudit debit. 

L'invention vise k proposer une architecture de dispositif 
d'emission/r^ception (modem) qui puisse s'adapter cote operateur ou cote 
utilisateur ( en d'autres termes, un tel modem est alors parfaitement 
interchangeable entre remission et la reception), et qui soit capable, 
10 notamment au niveau de la memoire des moyens d'entrelacement et de 
desentrelacement, de s'adapter a un certain nombre de debits differents 
pris parmi un groupe predetermine de debits, tout en offrant une reduction 
de la taille-memoire. 

L'invention propose ainsi notamment d'utiliser des moyens de 
15 memoire dont la taille est optimisee a partir d'un debit global 
(emission+reception), qui puissent etre partages entre les moyens 
d'entrelacement et les moyens de desentrelacement, et qui soient 
reconfigurables au niveau des allocations memoire, en fonction du debit 
effectivement traite par le dispositif d'emission/reception (modem). 
20 L'invention propose done un dispositif demission/reception de 

donnees num6riques, capable de traiter des debits differents pris parmi un 
groupe de debits predetermines (par exemple tous les services 
symetriques ou asymetriques proposes par le systeme de communication 
VDSL). 

25 Le dispositif selon l'invention comprend un etage de 

codage/decodage (generalement denommes par Thomme du metier "etage 
de codage/decodage de canal") comportant des moyen d f entrelacement et 
des moyens de desentrelacement. Ces moyens d'entrelacement et de 
desentrelacement incluent une memoire dont la taille minimale est fixee 

30 en fonction du debit maximal dudit groupe (par exemple le plus grand 
debit asymetrique dans le cas d'un systeme VDSL). Par ailleurs, cette 
memoire possede un premier espace-memoire alloue aux moyens 
d'entrelacement et un deuxieme espace-memoire alloue aux moyens de 
desentrelacement. La taille de chacun des deux espaces-memoire est 

35 parametrable en fonction du debit effectivement traite par le dispositif. 
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Au sens de la presente invention, le terme "debit" associe k un 
dimensionnement de memoire ou d'espace-memoire s'entend comme etant 
un debit global, c'est-&-dire la somme des debits en reception et en 
emission. 

5 II est ainsi possible de reduire considerablement la taille des 

rnoyens de m6moire requis pour les moyens d'entrelacement et de 
desentrelacement lorsque ces moyens sont realises au sein d'un modem 
capable d'etre dispose au choix c6te operateur ou cot6 utilisateur, et 
capable de pouvoir traiter au choix plusieurs debits differents 

10 symetriques ou asymetriques. 

Generalement, le flot de transmission de donnees est protege 
vis-&-vis des bruits du canal de transmission par un algorithme de codage 
du type Reed-Solomon, bien connu de l'homme du metier. Afin 
d'augmenter l'efficacite du codage de Reed-Solomon, celui-ci est couple 

15 aux moyens d'entrelacement afin de repartir dans le temps les erreurs 
introduites par le canal de transmission, qui se produisent souverit en 
rafale affectant plusieurs octets successifs, pouvant airisi reduire la 
capacite de correction du codage Reed-Solomon seul (en general huit 
octets par paquet). Les moyens dentrelacement procedent alors a un 

20 entrelacement temporel des octets en modifiant leur ordre de 
transmission, ce qui permet d'obtenir ladite repartition temporelle des 
erreurs. 

Plus precisement, selon un mode de realisation de Tinvention, 
l'etage de codage/decodage de canal comporte des moyens de codage et de 

25 decodage de Reed-Solomon de longueur N (N etant par exemple egal k 240 
octets). Les moyens d'entrelacement sont alors aptes a mettre en oeuvre un 
entrelacement triangulaire convolutif k I branches de i-1 blocs de M 
octets. Les moyens de desentrelacement sont quant k eux aptes k mettre en 
oeuvre un desentrelacement convolutif triangulaire k Y branches de i'-l 

30 blocs de M* octets. I et I' sont des sous-multiples de N et i et i 1 designent les 
indices relatifs courants des branches. Par ailleurs, la taille en octets du 
premier espace-memoire est egale a Ix(I-l)xM/2, tandis que la taille en 
octets du deuxi&me espace-memoire est egale k I , x(I-l)xM72. Et, la taille 
de ces deux espaces-memoire est parametrable par I, Y 9 M et M\ 

35 L'utilisation d'un entrelacement triangulaire convolutif (et par 
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consequent cTun desentrelacement txiangulaire convolutif) au lieu d'un 
autre type d'entrelacement classique, est particiilierement interessant car 
il permet de diminuer la latence engendree par la memoire. En effet, un 
entrelacement triangulaire convolutif necessite un espace-memoire 
5 moins important, ce qui permet une diminution de la latence. Et, cette 
latence est un critere primordial et decisif pour un systeme de 
communication VDSL. 

Selon un mode de realisation particulierement simple, la 
memoire est une memoire vive, par exemple a double acces. Les moyens 
10 d'entrelacement et de desentrelacement comprennent respectivement des 
premier et deuxieme moyens d'adressage. Chacun de ces premier et 
deuxieme moyens d'adressage comprennent : 

- un premier compteur definissant l'indice relatif i ou i' d'une 

branche, 

15 - un deuxieme compteur definissant le nombre d'octets dans un 

bloc, ce deuxieme compteur 6tant increments a chaque fois que le premier 
compteur a atteint sa valeur limite de comptage, 

- un troisieme compteur definissant 1'indice courant d'un bloc 
dans la branche d'indice i ou f, ce troisieme compteur 6tant increment^ a 

20 chaque fois qu'un bloc contient M ou M' octets, et 

- des moyens de calcul intermediates, calculant Tadresse de 
chaque branche dans ladite memoire a partir du contenu du premier 
compteur, c'est-k-dire k partir de Tindice relatif i ou i\ 

Par ailleurs, les premiers moyens d'adressage (relatifs aux 
25 moyens d'entrelacement) comportent en outre des premiers moyens de 
determination d'adresse, aptes a determiner les adresses successives de 
lecture et d'ecriture dans la memoire des donnees successivement 
delivrees au moyen d'entrelacement. Ces premiers moyens de 
determination d'adresse determinent lesdites adresses k partir des valeurs 
30 fournies par les moyens de calcul intermediates, les deuxieme et 
troisieme compteurs, et a partir du parametre M. 

Par ailleurs, les deuxiemes moyens d'adressage (c ! est-k-dire 
ceux relatifs aux moyens de desentrelacement) comportent en outre des 
deuxiemes moyens de determination d'adresse, aptes a determiner les 
35 adresses successives de lecture et d'ecriture dans ladite memoire des 



# 
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donnees successivement delivrees aux moyens de desentrelacement. Ces 
deuxiemes moyens de determination d'adresse determinent lesdites 
adresses k partir des valeurs fournies par les moyens de calcul 
intermediaires, les deuxieme et troisiemes compteurs, et k partir du 
5 parametre M', et de la taille du premier espace-memoire (ce qui permet 
ainsi de determiner la premi&re adresse non occupee dans la memoire). 

D'autres avantages et caract6ristiques de l'invention 
apparaitront k Texamen de la description d6taillee de modes de 
realisation, nullement limitatifs, et des dessins annexes, sur lesquels : 
10 - la figure 1 illustre tres schematiquement Un systeme de 

communication entre deux dispositifs d'emission/reception, selon 
l'invention; 

- la figure 2 illustre plus en detail mais toujours 
schematiquement, Tarchitecture interne d'un dispositif d'emission/ 

15 reception, selon Tinvention; 

- la figure 3 illustre schematiquement mais plus en detail 
. Tarchitecture interne d ! un etage de codage/decodage du dispositif de la 

figure 2; 

- les figures 4 et 5 illustrent schematiquement les principes de 
20 raise en oeuvre d'un entrelacement et d'un desentrelacement triangulaires 

convolutifs; 

- la figure 6 illustre plus en detail, mais toujours 
schematiquement, l'architecture interne des moyens d'entrelacement et de 
desentrelacement d'un dispositif d'emission/reception, selon Tinvention; 

25 - la figure 7 illustre schematiquement un mode de realisation des 

premiers moyens d'adressage associes aux moyens d'entrelacement; et 

- la figure 8 illustre schematiquement un exemple de realisation 
des deuxiemes moyens dadressage associes aux moyens de 
desentrelacement. 

30 On va maintenant d6crire une application de Tinvention a un 

systeme de communication VDSL, bien que l'invention n f y soit pas 
limit6e. 

Ainsi, sur la figure 1, les references TO et TU d6signent deux 
dispositifs d'emission/rSception selon l'invention, encore designes plus 
35 simplement terminaux ou modem. L f un de ces terminaux, par exemple le 
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terminal TO, est situe c6te op6rateur, tandis que l'autre terminal TU est 
sitae cote utilisateur. Ces deux modems sont relies par une ligne de 
communication LH a tres haut debit. 

Ainsi, a titre indicatif, le systeme de communication VDSL 
5 permet a Toperateur d'offrir des services symetriques, typiquement six 
services symetriques SI -S6, c'est-&-dire des services dont les debits 
d ! informations dans un sens de transmission ou dans l'autre (de l'op6rateur 
vers l'utilisateur ou de l'utilisateur vers 1'operateur) sont identiques. A 
titre d'exemple, le service SI qui presente le plus faible debit a un debit de 
10 32x64 kbits/seconde, tandis que le service symetrique le plus rapide S6 a 
un debit de 362x64 kbits/seconde. 

Avec le systeme VDSL, 1'operateur peut egalement fournir des 
services cHts "asymetriques" A1-A6, c'est-^-dire presentant des debits 
d'informations differents dans le sens utilisateur-operateur (sens 
15 montant) et dans le sens operateur-utilisateur (sens descendant). 

Ainsi, a titre indicatif, le premier service asymetrique Al offert 
possede un debit dans le sens montant de 32x64 kbits/seconde et un debit 
dans le sens descendant de 100x64 kbits/seconde. 

Le service asymetrique poss6dant le plus grand debit global 
20 d'inf ormations (debit montant + debit descendant) est le service A6 dont le 
debit dans le sens montant est egal a 32x64 kbits/seconde et dont le debit 
dans le sens descendant est egal h 832x64 kbits/seconde. 

Le dispositif d'emission/reception selon Tinvention, va ainsi 
pouvoir etre dispose cot6 utilisateur ou cote operateur et va etre capable de 
25. traiter tous ces services moyennant, comme on va le voir plus en detail ci- 
apres, un dimensionnement de la memoire affectee aux moyens 
d'entrelacement/desentrelacement en fonction du debit maximum parmi 
les services proposes, en Tespece le debit du plus grand service 
asymetrique (service A6), et moyennant un parametrage de Tespace- 
30 memoire de cette memoire en fonction du service effectivement traite par 
le dispositif. 

On va maintenant decrire plus en detail Tarchitecture interne de 
Tun des terminaux de la figure 1 (en Tespece le terminal operateur TO), 
etant bieri entendu que tout ce qui va Stre decrit ci-apres est valable pour le 
35 terminal TU. 
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Le terminal TO comporte (figure 2) une chaine Remission et une 
chaine de reception, toutes les deux relives k la ligne de transmission LH. 

L'un des constituants du terminal TO est un etage ETC de 
codage/decodage de canal comportant, au niveau de la chaine d f emission 
5 un bloc de codage de canal CC et au niveau de la chafrie de reception un 
bloc de decodage de canal DCC. 

Le bloc de codage de canal CC comporte notamment des moyens 
de codage de Reed-Solomon, dont la structure et la fonction sont bien 
connues de Thomme du metier. Ces moyens de codage de Reed-Solomon 
10 sont associes a des moyens d'entrelacement. 

Plus precisement, le codage de Reed-Solomon permet avec 
Fentrelacement qui le suit, la correction des erreurs en rafale introduces 
par le canal de transmission. Le codage de Reed-Solomon s'applique 
individuellement k chacun des paquets de donnees delivres en entree du 
15 bloc de codage CC. Le codage de Reed-Solomon ajoute un certain nombre 
d'octets de parite aux octets des paquets regus et permet ainsi de corriger 
un certain nombre d'octets erron6s. On suppose ici, a titre d'exemple, que 
le codage de Reed-Solomon realise est un codage RS (240, 224) avec un 
pouvoir correcteur de 8. Ceci signifie que les moyens de codage de Reed- 
20 Solomon s'appliquent sur des paquets de 224 octets et y rajouterit 1 6 octets 
de parite, de fagon k former un mot code de Reed-Solomon dont la 
longueur est de 240 octets. Et, il est possible ainsi de corriger jusqu'a 8 
octets errones. 

Puis, afin de repartir dans le temps, les erreurs introduites par le 
25 canal qui se produisent souvent en rafale affectant plusieurs octets 
successifs, pouvant ainsi exceder la capacite de correction du codage de 
Reed-Solomon seule, on procede, afin d'augmenter Tefficacite de ce 
codage de Reed-Solomon, a un entrelacement temporel des octets en 
modifiant leur ordre de transmission. 
30 Les informations delivr6es k la sortie de Tetage de codage de 

canal ETC, sont delivr^es a .un bloc de modulation BM de structure 
classique et connue en soi, qui peut par exemple effectuer une modulation 
en quadrature. Puis, apres differents traitements classiques effectues dans 
un bloc demission EM comportant notamment une interface avec la ligne 
35 de transmission LH, le signal module est transmis sur cette ligne de 
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transmission LH. 

D'une fagon analogue, la chaine de reception du terminal TO 
comporte en tete un bloc de reception ER comportant notamment une 
interface de reception avec la ligne de transmission LH et effectuant des 
5 traitements classiques. Le signal module 'deli vre a la sortie du bloc de 
reception ER est demodule dans un bloc de demodulation BDM, puis le 
signal demodule est delivre au bloc de decodage de canal DCC. Celui-ci 
comporte ainsi notamment des moyens de desentrelacement et des moyens 
de decodage de Reed-Solomon. 

10 On se refere maintenant plus particulierement aux figures 3 et 

suivantes, pour decrire plus en detail l'architecture interne et le 
fonctionnement des moyens d'entrelacement et de desentrelacement. 

Comme illustre sur la figure 3 et dejk explique plus haut, les 
moyens d'entrelacement MET font suite a des moyens de codage de Reed- 

15 Solomon CRS, tandis que les moyens de desentrelacement MDET 
precedent des moyens de decodage DCRS de Reed-Solomon. 

Comme illustre sch6matiquement sur les figures 4 et 5, 
rentrelacement et le desentrelacement realises sont un entrelacement et 
un desentrelacement triangulares convolutifs a I branches de i-1 blocs de 

20 M octets en ce qui concerne rentrelacement, et a I 1 branches de i-1 blocs 
de M f octets, en ce qui concerne le desentrelacement. 

Comme on le verra plus en detail ci-apres, les parametres I et M 
d'une part, et I" et M* d'autre part, sont modifiables par exemple par 
logiciel, et sont delivres par des moyens de commande MCD (figure 3) qui 

25 peuvent etre des moyens logiciels. Ces parametres definissent les tailles 
des espaces-memoire qui vont Stre respectivement allouees aux moyens 
d'entrelacement et aux moyens de desentrelacement en fonction du debit 
des informations emises par le terminal TO (parametres I et M) et du debit 
des informations reg:ues par le terminal TO (parametres I* et M 1 ). 

30 Sur la figure 4, I a ete choisi a titre d'exemple egal a 7. Les 

moyens d'entrelacement comportent done I branches paralleles BRi 
(numerot<5es par exemple de 0 a 1-1) qui sont realisees avec un increment 
de retard de M par branche (M Tepresente le nombre maximal d'octets d'un 
bloc BKj d'indice j). Chaque branche peut Stre consid6ree comme une 

35 ligne k retard, la longueur de la branche d'indice i avec i variant de 0 & I- 1 , 
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etant egale a ixM octets. 

Ainsi, le premier bloc (ayant par exemple Tindice 0) de M octets 
n'est pas entrelac6 et est delivre tel quel en sortie des moyens 
d'entrelacement. Le bloc suivant (ayant Tindice 1) de M octets est delivre 
5 k l'entree de la branche BR1 et ainsi de suite jusqu'a ce que le septieme 
bloc de M octets (ayant Tindice 6) soit delivre a la branche BR6. Puis, le 
cycle recommence avec les blocs d'octets d ! indices 7 a 13, les blocs 
d'octets precedents etant soit delivres en sortie des moyens 
d'entrelacement, soit progressant d ! un bloc BKj dans la branche 

10 consideree. 

Les moyens de desentrelacement associes k ces moyens 
d'entrelacement MET, et qui sont par consequent incorpores dans le 
terminal utilisateur TU, ont une structure analogue k celle qui vient d'etre 
decrite pour les moyens d'entrelacement, mais les indices de branches 

15 sont inverses de telle sorte que le plus grand retard d'entrelacement 
corresponde au plus petit retard de d6sentrelacement. 

En ce qui concerne les moyens de desentrelacement MDET 
incorpores dans le terminal de Toperateur TO, ils comprennent I' 
branches, la branche d'indice i' ayant une longueur egale a i'xM' octets. 

20 Sur la figure 5, on a represents k des fins de simplification I'=I, 

mais bien entendu, si le service est un service asymetrique, I et I' sont 
generalement differents, de m6me que M et M'. 

Materiellement, comme illustre schematiquement sur la figure 
6, les moyens d'entrelacement et les moyens de desentrelacement 

25 comprennent des moyens de memoire communs MM, formes par exemple 
d'une memoire vive a double acces. Lespace-memoire de cette memoire 
MM se decompose alors en un premier espace-memoire ESM1 allou6 aux 
moyens d'entrelacement MET et en un deuxieme espace-memoire ESM2 
allou6 aux moyens de desentrelacement MDET. 

30 Les moyens d'entrelacement comportent par ailleurs des 

premiers moyens d'adressage MAD 1 recevant les parametres I et M, tandis 
que les moyens de d6sentrelacement comportent des deuxiemes moyens 
d'adressage MAD2 recevant les parametres I 1 et M\ La structure de ces 
moyens d f adressage sera d6crite plus en detail ci-apres en reference aux 

35 figures 7 et 8. 
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La taille minimale de la memoire MM est fixee en fonction du 
debit maximal pouvant etre traite par le dispositif demission/reception. 
Par debit maximal, on entend bien entendu la somme du debit montant et 
du debit descendant. 
5 En Tespece, le debit maximal est fourni ici par le plus grand 

service asymetrique A6. 

On va maintenant donner, a titre d'exemple non limitatif, un 
exemple de dimensionnement de la memoire MM et du choix des 
parametres I, M, I' et M' pour un service asymetrique A6 et un codage de 
10 Reed-Solomon RS (240, 224) avec un pouvoir de correction de 8 
octets/mot et en faisant l'hypothese que les ligries de transmission sont 
perturbees par un bruit impulsif de 0,250 ms. 

Dans le sens descendant, le debit maximum est egal a 832x64 
kbits/seconde. 

15 Le nombre de bits bruites est par consequent egal au produit de 

ce debit par la duree du bruit impulsif, ce qui fournit un nombre de bits 
bruites egal a 13312 (1664 octets). Compte tenu du pouvoir correcteur du 
codage de Reed-Solomon (ici 8), le nombre nrs de mots de Reed-Solomon 
necessaires pour corriger 1664 octets bruites est egal k 1664/8, soit 208. 

20 La taille de l'espace-memoire pour stocker un tel debit maximum 

est alors egale a N.nrs/2 ou N est la taille du codage de Reed-Solomon (ici 
240). 

II en resulte done une taille de l'espace-memoire conrespondant 
egale a 24960 octets. 

25 Le d6bit dans le sens montant est egal a 32x64 kbits/seconde. Un 

calcul analogue montre que le nombre de bits bruites est egal k 512 et que 
nrs=8. II en r6sulte alors une taille d'espace-memoire a prevoir pour le 
sens montant egale a 1920 octets. La taille minimale de la memoire MM est 
done de 26880 octets. 

30 Compte tenu de ces tailles, il est possible de determiner les 

parametres I, I 1 , M et M'. Plus precisement, la taille du premier espace- 
memoire necessaire pour mettre en oeuvre un entrelacement convolutif 
triangulaire a I branches de i-1 blocs de M octets est egale k Ix(I-l)xM/2. 

De meme, la taille du deuxieme espace-memoire ESM2 destine a 

35 supporter le debit montant est egale a I , x(I , -l)xM , /2. 
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Par ailleurs, I etl' doivent Stre des sous-multiples de la taille N 
du codage de Reed-Solomon. 

Puisque Ix(I-l)xM/2 doit etre 6gale a 24960, il est possible de 
choisir 1=40 et M=32. De meme, puisque I , x(I , -l)xM72 doit Stre au moms 
5 egale a 1920, il est possible de choisir (moyennant une legere 
augmentation de cette taille pour atteindre 1932 afin de faciliter 
Implementation) T=24 et M'=7. 

La taille definitive de la memoire MM est done egale k 26892 

octets. 

10 Le calcul de I, M, I* et M f , qui vieht d'Stre fait-pour le service 

asymetrique A6, peut etre. fait d'une fagon analogue pour les autres 
services du systeme VDSL. On peut ainsi memoriser dans l'etage de 
codage/d6codage une table de valeurs pour les parametres I, M, I* et M\ 
Lors de Installation du modem en bout de ligne et en fonction du service 

15 effectivement fourni par Toperateur, les moyens de controle MCD vont 
extraire de cette table memorisee les valeurs correspondantes de I, M, I' et 
M\ et les delivrer aux moyens d'adressage MAD1 et MAD2 dont la 
structure va maintenant etre decrite plus en detail en se referant aux 
figures 7 et 8. 

20 Sur la figure 7, on voit que les premiers moyens d'adressage 

comprennent un premier compteur CT1 delivrant, au rythme d'un signal 
d'horloge, Tindice relatif i d ! une branche BRi. Cet indice i est delivre a des 
moyens de calcul intermediaires MCI qui determinent Tadresse adbs de la 
branche BRi dans le premier espace-memoire. Plus precisement, cette 

25 adresse adbs est egale k ix(i-l)/2. La structure de ces moyens MCI peut 
etre ais^ment formee de multiplieur, diviseur et soustracteur. 

Le premier compteur CT1 a une plage de comptage egale k I et 
compte ainsi par exemple deO al-l. 

Les moyens MD 1 comportent par ailleurs un deuxieme compteur 

30 CT2 qui d61ivre une valeur courante m egale au nombre courant d'octets 
dans chaque bloque BKj d'une branche BRi. La plage de comptage de ce 
compteur CT2 est 6gale a M. En d'autres termes, m peut varier par exemple 
de0^M-l. 

Le deuxieme compteur CT2 est increment6 d f une unit6 a chaque 
35 fois que i=I-l. 
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Les moyens MDA1 comportent egalement un troisieme 
compteur CT3, qui delivre Tindice j du bloc BKj de la branche d'indice i. 
La plage de comptage de ce compteur CT3 est egale a i. En d'autres termes, 
j varie par exemple de 0 a i- 1 . Ce troisieme compteur CT3 est increments a 
5 chaque fois qu'un bloc contient M octets, c'est-a-dire en Tespece a chaque 
fois par exemple que le compteur CT2 atteint la valeur M. 

Les moyens MDA1 comportent egalement des premiers moyens 
de determination d'adresse MD1, qui determinent Tadresse de lecture ar 
dans la mSmoire et l'adresse d'Scriture aw dans'la mSmoire. 
10 Plus prScisSment, l'adresse de lecture ar est egale a (adbs +j)xM 

+ m. 

L'adresse d'Scriture aw est alors tout simplement egale a 
l'adresse de lecture, mais retardSe d'un cycle du signal d'horloge. 

La encore, les moyens MD1 peuvent etre aisSment rSalisables k 
15 partir d ! additionneurs et de multiplieurs. 

Par ailleurs, k titre d'exemple non limitatif, il est possible 
d'utiliser, pour stocker la valeur de Tindice j delivree par le troisieme 
compteur CT3, qui est increments tous les M cycles d'horloge, une petite 
memoire auxiliaire double acces dont la taille serait egale a (I-l)xM bits. 
20 Tous les M cycles d'horloge, la valeur du j correspond a la ieme branche 
dans la memoire auxiliaire, puis le compteur CT3 est increments et la 
nouvelle valeur est reecrite k la mSme adresse^ 

La structure des deuxiemes moyens d'adresse MDA2 qui vont 
delivrer les adresses de lecture ar' et d'ecriture aw 1 dans le deuxieme 
25 espace-memoire de la memoire MM, ont une structure sensiblement 
analogue a celle qui vient d'etre decrite pour les premiers moyens 
d'adresse MDA1. On va decrire ici que la difference entre les moyens 
MDA1 et les moyens MDA2. 

Le premier compteur CT10 delivre l'indice relatif i' d'une 
30 branche. i' varie cette fois-ci de 1-1 a 0. Les moyens de calcul 
intermediaires MCI delivrent Tadresse de chaque branche adbs' en 
utilisant une formule analogue a celle utilisee pour le calcul de l'adresse, 
mais en rempla§ant i par i\ 

Le deuxieme compteur CT20 definit le nombre m' d'octets dans 
35 un bloc et est increments a chaque fois que le compteur CT10 atteint sa 
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valeur limite de comptage, en Tespece lorsque i' atteint la valeur 0. Le 
deuxieme compteur CT20 vaxie ici de 0 k M'-l*. 

Le troisieme compteur CT30 definit l'indice courant j' d'un bloc 
dans la branche d'indice i 1 . II varie de 0 k i-l et est increments k chaque 
5 fois qu'un bloc contient M f octets, c'est-a-dire lorsque le deuxieme 
compteur CT20 a atteint la valeur M\ 

Les deuxiemes moyens d'adressage MDA2 comportent des 
deuxiemes moyens de determination d'adresse MD2 qui determinent les 
adresses d'ecriture aw' et ar\ Cependant, cette fois-ci, les moyens MD2 
10 doivent tenir compte de la taille du premier espace-memoire ESM1 , cette 
taille OF est definie par la formule (1) ci-dessoiis : 

OF = Ix(I-l)xM/2 (1) 

15 et est par exemple stockee dans un registre. En effet, pour Tentrelacement 
dans le sens montant, les adresses de la memoire MM variaient de 0 a OF- 
1. 

La premiere adresse non occupee dans la memoire MM vaut done 

OF. 

20 Les moyens MD2 calculent alors Tadresse de lecture ar' selon la 

formule (2) ci-dessous : 

ar 1 = OF + M'xCadbs'+j^ + m 1 (2) 

25 L'adresse d'ecriture aw 1 est 6gale k Tadresse de lecture et est 

disponible au coup d'horloge suivant. 

Bien entendu, tout ce qui vient d'Stre decrit ici pour le terminal 

TO s'applique au terminal TU avec des moyens de desentrelacement k I 

branches et des moyens d'entrelacement k T branches. II con vient alors de 
30 remplacer, en ce qui concerne le terminal utilisateur TU, I par I' et vice 

versa, et M par M 1 et vice versa, dans tout ce qui precede. 

En outre, il serait 6galement possible d'utiliser une mdmoire 

simple acc&s k la place d'une memoire double acc&s, en adoptant un signal 

d'horloge de frequence double. . 
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REVENDICATIONS 

1. Dispositif d* emission/reception de donn6es numeriques, 
capable de traiter des debits differents pris parmi un groupe de debits 
predetermines, comprenant un etage de codage/d6codage de canal 
comportant des moyens d'entrelacement (MET) et des moyens de 

5 desentrelacement (MDET) incluant une memoire (MM) dont la taille 
minimale est fixee en fonction du debit maximal dudit groupe, et 
possedant un premier espace-memoire (ESM1) allou6 aux moyens 
d'entrelacement et un deuxieme espace-memoire (ESM2) alloue aux 
moyens de desentrelacement, la taille de chacdn de ces deux espaces- 
10 memoire etant parametrable en fonction du debit effectivement trait6 par 
le dispositif. 

2. Dispositif selon la revendication 1, caracterise par le fait que 
l'etage de codage/decodage de canal component des moyens de codage/ 
decodage de Reed-Solomon (CRS, DCRS) de longueur N, par le fait que 

15 les moyens d'entrelacement (MET) sont aptes a mettre en oeuvre un 
entrelacement convolutif a I branches de i-1 blocs de M octets, et les 
moyens de desentrelacement sont aptes k mettre en oeuvre un 
desentrelacement convolutif k T branches de i'-l blocs de M' octets, I et I 1 
etant des sous-multiples de N et i et i 1 les indices relatifs courants des 

20 branches, par le fait que la taille en octets du premier espace-memoire est 
egal & Ix(I-l)xM/2 et la taille en octets du deuxi&me espace-memoire est 
6gal k I , x(I , -l)xM72, et par le fait que les tailles de ces deux espaces- 
memoire sont parametrables par I, I\ M et M'. 

31 Dispositif selon la revendication 2, caracterise par le fait que 

25 la memoire (MM) est une memoire vive en particulier a double acces, par 
le fait que les moyens d'entrelacement et de desentrelacement compren- 
nent respectivement des premiers (MDA1) et des deuxiemes (MDA2) 
moyens d'adressage comportant chacun 

un premier compteur (CT1 , CT10) definissant Tindice relatif i ou 

30 i' d'une branche, 

un deuxieme compteur (CT2, CT20) definissant le nombre 
d'octets dans un bloc et incremente a chaque fois que le premier compteur 
atteint sa valeur limite de comptage, 
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un troisieme compteur (CT3, CT30) definissant 1'indice courant 
d'un bloc dans la branche d'indice i ou i ! , et incremente a chaque fois qu'un 
bloc contient M ou M 1 octets, 

des moyens de calcul intermediaires (MCI) calculant l'adresse 
5 (adbs, adbs') de chaque branche dans ladite memoire k partir du contenu du 
premier compteur, 

par le fait que les premiers moyens d'adressage (MDA1) 
component en outre des premiers moyens de determination d'adresse 
(MD1) aptes k determiner les adresses successives de lecture et d'ecriture 
10 dans ladite memoire, des donnees successivement delivrees aux moyens 
d'entrelacement, ces moyens (MD1) determinant lesdites adresses ^partir 
des valeurs fournies par les moyens de calcul intermediaires (MCI), les 
deuxieme et troisieme compteurs (CT2, CT3), et a partir du parametre M, 
et par le fait que les deuxiSmes moyens d , adressage(MDA2) 
15 comportent en outre des deuxiemes moyens de determination d'adresse 
(MD2) aptes k determiner les adresses successives de lecture et d'ecriture 
dans ladite memoire, des donnees successivement delivrees aux moyens 
de desentrelacement, ces moyens (MD2) determinant lesdites adresses a 
partir des valeurs fournies par les moyens de calcul intermediaires (MCI), 
20 les deuxieme et troisieme compteurs (CT20, CT30), k partir du parametre 
M' et de la taille (OF) du premier espace-memoire. 
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